Skip to content

feat: add native Delta Lake scan contrib module (page/row-group pruning) - #5365

Open
dwsmith1983 wants to merge 54 commits into
apache:mainfrom
dwsmith1983:feature/delta-native-scan
Open

dwsmith1983 wants to merge 54 commits into
apache:mainfrom
dwsmith1983:feature/delta-native-scan

Conversation

@dwsmith1983

@dwsmith1983 dwsmith1983 commented Aug 15, 2026 •

Copy link
Copy Markdown
Contributor

Which issue does this PR close?

Part of #174. This PR does not close it: the delta-kernel contrib and the convergence discussion in #5411 are tracked there as well.

Rationale for this change

Adds an optional contrib module that plans Delta Lake table scans on the JVM and executes them natively, including deletion vector application inside the native scan. delta-spark has already done log replay, snapshot resolution, and partition pruning by the time CometScanRule sees the FileSourceScanExec, so there is no Delta planning to do natively: the scan reuses the existing ParquetSource path and gets row group pruning, page index pruning, and filter pushdown for free, with deletion vectors composed into the ParquetAccessPlan so DV skips and page skips intersect rather than filtering after the read.

The module is explicit opt in: the -Pdelta Maven profile builds a separate comet-contrib-delta jar that is never bundled into comet-spark, and spark.comet.scan.delta.enabled defaults to false. The delta cargo feature (DV decoding plus the planner hand-off, no delta-kernel dependency, about 82 KB of dylib) stays in the default native build so trying the contrib needs only the jar and the config, not a custom native binary; this was agreed in review and is recorded in the Cargo.toml comment. The adjacent contrib-delta feature is unrelated: it gates the delta-kernel integration and default builds carry no kernel surface.

Restructured after review

Core changes that previously traveled with this PR now live elsewhere:

Two core-generic capabilities remain in this PR because the native read path does not have them yet and the Delta scan needs them for correctness; both are candidates to lift into core, tracked in #5662 (S3 configuration divergence for the regular native scan) and #5010 (calendar rebasing for the regular native scan):

  • S3 configuration divergence gating: Comet's native object store client resolves S3 configuration differently from Hadoop's S3AFileSystem in several ways (bucket precedence in lookupPassword, JCEKS credential aliases, clear text fallback, assumed role session policies, provider class semantics). DeltaScanSupport models each consumer's real resolution, verified against hadoop-aws 3.3.4 and 3.4.1 bytecode, and declines to Spark whenever native would read under a different identity or endpoint. Assumed role session policies (fs.s3a.assumed.role.policy) decline outright since Hadoop sends them in the AssumeRole request and native does not.
  • Per file calendar rebasing: the regular native scan ignores legacy calendar metadata (Datetime rebase: track the documented scan limitation, and spark.comet.exceptionOnDatetimeRebase is dead code #5010). The Delta arm resolves date and timestamp rebase policy per file from the parquet writer metadata, mirroring Spark's DataSourceUtils.getRebaseSpec, with the effective session read modes carried in the scan for files without Spark metadata and INT64 and INT96 timestamp columns each attributed to their own spec from the footer's physical types. Dates rebase exactly (Spark's Julian to Gregorian table), UTC writer timestamps rebase exactly, nested struct, list, and map leaves are handled recursively with only the requested leaves checked (an unrequested ancient sibling never blocks a projection), and EXCEPTION mode uses Spark's cutoffs (1582-10-15 for dates, 1900-01-01T00:00:00Z for timestamps). Only two inputs still fail at execution time instead of reading: a LEGACY policy file with a non UTC or unrecorded writer zone when a timestamp before 1900-01-01Z actually appears, and an EXCEPTION policy file (or one whose two legacy flags disagree without physical type attribution) when an ancient value actually appears. Everything else reads natively with Spark's values. Pruning is lost on every column that receives a policy wrapper, including modern only LEGACY files and check only EXCEPTION files, not just values that need conversion. This is gated to the Delta arm so the regular scan's documented behavior is unchanged.

What changes are included in this PR?

  • contrib/delta-spark: DeltaScanSupport (scan eligibility, S3 divergence gating, DV descriptor extraction), CometDeltaNativeScan serde, service registration via the contrib scan SPI, documentation.
  • Native: delta_dv.rs (deletion vector decode with a full malformed input matrix, and access plan construction), delta_spark_scan.rs planner arm, datetime_rebase.rs, proto messages for the Delta scan envelope, S3 object store helper.
  • Shared refactors the module needs: build_parquet_scan_plan/prepare_scan_store_and_files extraction in the planner, object_store_url_key/prepare_object_store_with_config_hash, buildNativeScanCommon extraction, reportScanInputMetrics, hasScanInput widening, contrib LinkageError containment.
  • CI: a dedicated delta contrib workflow running the suite on Spark 3.5 and 4.0.

Follow-up work from review is tracked in #5655 (DV file splitting), #5656 (compressed DV decoding), #5657 (overlapping bitmap and footer reads), #5658 (shared cloud compatibility helper), #5659 (credential scoping), #5660 (v2 checkpoint coverage), #5661 (capability table), and #5662.

How are these changes tested?

  • The contrib suite (CometDeltaNativeScanSuite, CometDeltaS3Suite against MinIO, CometDeltaDmlReproSuite, DeltaScanContribSuite) passes on both the Spark 3.5 and 4.0 profiles: 236 tests each at the current head, MinIO suite live.
  • Native tests pass under --features delta (343 in the core crate), including the DV malformed input matrix (truncation at every boundary, CRC and magic corruption, size and cardinality lies, bit flip sweeps), the calendar rebase unit tests against Spark's own anchors, and end to end scan pins for per file metadata resolution; clippy and fmt clean.
  • Regressions from review are pinned: legacy written ancient dates and INT96 timestamps, metadata-free files under each read mode, nested columns with mixed policies, assumed role session policies, column mapping name collisions with and without DVs, and S3 bucket precedence.

Benchmarks at the current head

Apple M5, JDK 17, Spark 3.5 profile, local filesystem, 120M rows in 6 files of about 490 MB (zstd), full table aggregate touching every surviving row, medians of 5 warm runs per fresh session. Results are bit identical across all modes and verified against closed form expectations.

deletion pattern deleted stock Spark Comet fallback native Delta scan
none 0 5.31s 5.25s 1.13s
sparse (0.1 percent scattered) 120K 7.76s 5.35s 1.52s
contiguous (20 percent) 24M 5.76s 2.77s 1.22s
alternating (50 percent) 60M 4.76s 2.53s 2.51s

DV decoding is negligible in every pattern; the cost center is selector expansion for alternating deletes (61 to 93 ms and about 400 MB peak per file). The default spark.comet.scan.delta.dv.maxDeletedRowsPerFile cap (1M) declines the contiguous and alternating tables up front and falls back cleanly, which the numbers show is the better path for alternating; raising the cap without sizing the off heap pool fails tasks at the reservation by design.

The calendar rebase wrapper costs 0.7 to 2.2 ns per row and is noise at scan level, but it is opaque to pruning: a selective predicate on a rebased column decoded 65x more rows than with pruning live on a sorted table. That is the tradeoff of the legacy path and only applies to files that need rebasing.

An independent run on public data (NYC taxi with a DV delete) is in the PR discussion and confirmed exact DV row removal with timing parity.

@dwsmith1983

dwsmith1983 commented Aug 15, 2026 •

Copy link
Copy Markdown
Contributor Author

Update: pushed two follow-up commits extending the scan's pruning and object-store behavior.

perf: fetch Delta deletion vectors and footers concurrently DV blob and footer reads were sequential: two serial round-trips per DV'd file before the scan could start, which scales badly on object stores. They now fetch with a bounded fan-out of 8, preserving file order and fail-fast error semantics. Covered by a new end-to-end unit test (inline DVs, on-disk DVs, pass-through files, exact row selections, output ordering).

feat: push resolved scalar-subquery filters into the native Delta scan predicates like id >= (SELECT max(ts) FROM checkpoint) previously contributed nothing to the native scan: subquery results don't exist at planning, so the scan
decoded the full table and Spark's covering FilterExec did all the filtering. They are now resolved at execution time and appended as pushed filters, so row-group and page-index pruning fire the same as for literal bounds. Three version-specific traps handled:

  1. Spark 3.x strips subquery predicates from a scan's dataFilters (FileSourceStrategy); Spark 4.x keeps them. The contrib harvests them from the covering FilterExec at claim time and dedups, so both behaviors converge.
  2. The DV plan shape interposes nodes between the filter and the scan, so the harvest matches the nearest filter above the scan, guarded by references scan output.
  3. MergeScalarSubqueries fuses multiple scalar subqueries into one struct-returning subquery accessed via GetStructField; that subtree is folded to a literal before serialization.

@dwsmith1983
dwsmith1983 force-pushed the feature/delta-native-scan branch from 888e4a7 to 7fd81aa Compare August 15, 2026 16:00
@dwsmith1983

Copy link
Copy Markdown
Contributor Author

HI @andygrove,

Can you review this as it adds Delta functionality?

@sunchao

sunchao commented Aug 18, 2026

Copy link
Copy Markdown
Member

Hi @dwsmith1983 Thanks for putting this together! We are also actively looking at Delta support for Comet, and it'd be great if we can collaborate on this effort!

Since #4952 is already approved and close to landing, what do you think about using it as the shared foundation for this work? Ideally, the same contrib infrastructure could support both JVM-planned Delta scans and the Rust Kernel-based approach, with this PR providing the JVM-planned path. We have related work in progress, so it would be good to converge on one implementation.

In addition, would it also make sense to land this in smaller pieces, for easier review and iterating? For example:

  • Basic native Delta reads, including time travel and fallback for unsupported features
  • Column mapping and schema evolution
  • Deletion vectors
  • Row tracking
  • Change Data Feed

Starting to support this in Spark 4 & Delta 4 would be a useful first milestone. Curious how you see the relationship between the two PRs and whether that direction makes sense to you. Thanks.

@dwsmith1983

Copy link
Copy Markdown
Contributor Author

Hi @sunchao,

On #4952 as the foundation: we already share more than it might look like. This PR builds on part 1 of that same breakup (#4700's CometScanWithPlanData / PlanDataInjector SPI) and keeps #4366's contrib shape, decline-gate philosophy, and test catalog, with co-authored-by credit to both earlier efforts. The remaining overlap is contrib infrastructure, and I'm glad to reconcile it once #4952 lands: adopt its contrib-delta profile and feature naming, the per-Spark delta.version matrix, the verify-gate script, and unify the proto slot (this PR is at 119, #4952 at 118). For the claim hook I'd suggest the generic CometScanRuleExtension SPI from this PR, since it keeps core free of Delta-specific code and the kernel path can register through it the same way.

I do see the two read paths as different layers rather than one thing to converge on. By the time CometScanRule sees the scan, delta-spark has already done log replay, time travel, and partition pruning, so this path reuses Comet's existing native parquet scan and gets row-group pruning, page-index pruning, and filter pushdown for free. DVs become ParquetAccessPlans that DataFusion intersects with page-index pruning, so DV skips and page skips compose in one scan. As far as I know no vectorized Delta reader does all of that today, including kernel's, which has no page-index pruning. I'd want convergence to keep this as the default read path, with the kernel path covering what JVM planning can't reach (DSv2, non-Spark frontends, likely CDF and row tracking).

On splitting: I'd push back on slicing by feature, for two reasons. First, the features aren't independent. Several decline gates only exist because DVs, column mapping, and Delta's own suites ran together. For example, Delta's findTouchedFiles scan looks like a plain read, and if a basic-reads slice claims it, DELETE silently rewrites files instead of writing DVs. Second, the proof is holistic: this branch runs Delta's own suites at 1156/1156 and the contrib suites at 39/39 on Spark 3.5, 4.0, and 4.1. Feature slices would decline most tables and couldn't run that meaningfully. What I can do is split along review surfaces instead: core SPI additions, native DV decode with its unit tests, the contrib module and read path, and the regression harness and CI, keeping the read path itself (DVs, column mapping, gates) as one reviewable unit. If it lands whole, Comet ships the only vectorized Delta reader with complete skipping.

The Spark 4 milestone is already met, the suites are green on 4.0 and 4.1 today. Row tracking and CDF are out of scope here and seem like a natural place for the kernel work to lead. Happy to set up a chat with you and @schenksj to work out the details.

Comment thread .github/workflows/delta_contrib_test.yml Fixed
Comment thread .github/workflows/delta_contrib_test.yml Fixed
Comment thread .github/workflows/delta_contrib_test.yml Fixed
@sunchao

sunchao commented Aug 18, 2026

Copy link
Copy Markdown
Member

Thanks @dwsmith1983 Your proposed split by review surface sounds reasonable. I agree that the reader, its safety gates, and the essential DML/fallback tests should stay together. Thanks also for being open to aligning with #4952 once it lands. We can leave row tracking and CDF for later discussions rather than expand this PR’s scope. The main additional point I’d like us to settle is keeping experimental Delta support explicitly opt-in.

@dwsmith1983

Copy link
Copy Markdown
Contributor Author

Thanks @dwsmith1983 Your proposed split by review surface sounds reasonable. I agree that the reader, its safety gates, and the essential DML/fallback tests should stay together. Thanks also for being open to aligning with #4952 once it lands. We can leave row tracking and CDF for later discussions rather than expand this PR’s scope. The main additional point I’d like us to settle is keeping experimental Delta support explicitly opt-in.

@sunchao

Yeah, agreed on explicit opt-in. It's mostly already set up that way. All the Delta code lives in a separate comet-contrib-delta jar that never gets bundled into comet-spark, so a stock Comet install has no Delta surface at all. If we publish that jar with releases, trying it out is just --packages and a conf, nobody has to build from source. Right now the conf defaults to on when the jar is present though, so I'll flip spark.comet.scan.delta.enabled to default false to make the opt-in explicit.

The one spot where I'd differ from #4952's gate is the native binary. The Delta bits in libcomet are tiny (DV decoding plus a hand-off to the existing parquet scan, no delta-kernel dependency) and can't be reached without the jar and the conf. I'd rather keep them in the default build than make people compile their own native binary to try an experimental feature. Sound reasonable?

Comment thread .github/workflows/ci.yml Fixed
@sunchao

sunchao commented Aug 19, 2026

Copy link
Copy Markdown
Member

Thanks @dwsmith1983. This makes sense to me! #4952 has just been merged. Could you rebase this PR and adapt to it? Thanks!

@dwsmith1983

Copy link
Copy Markdown
Contributor Author

@sunchao
Merged main to pick up #4952 and reconciled the two Delta efforts as discussed. The JVM-planned scan now rides the generic ContribScan envelope with its own type_url (comet.contrib.delta_spark.DeltaSparkScan), so the dedicated oneof slot is gone (removed and reserved). The native handler is now a sibling of the kernel path's handler, dispatched by type_url, and the module moved to contrib/delta-spark so it no longer overlaps contrib/delta's source root. Our proto messages are renamed DeltaSpark* so both message sets coexist, and nothing from #4952 was reverted or modified; verify-contrib-delta-gate.sh passes unchanged. Both contribs' suites are green side by side (contrib 40/40, CometScanContribSuite and the injector suites 29/29, native 172/172).

A few things I deliberately left for discussion rather than deciding unilaterally: unifying the two claim hooks in CometScanRule (CometScanContrib vs the CometScanRuleExtension SPI), conf naming (spark.comet.scan.delta.* vs spark.comet.scan.deltaNative.*), and Maven packaging (the -Pcontrib-delta add-source vs this module's separate jar, which is what keeps the opt-in story build-free).

@sunchao sunchao left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for reconciling this with #4952. The generic envelope, separate source roots, and explicit runtime opt-in look like useful progress. I reviewed 9b393c15 and left eight concrete correctness and compatibility comments. The main concerns are unsafe scalar-subquery pushdown, mixed-authority file routing, and unbounded deletion-vector row-selection memory.

I checked these against Spark/Delta source and used bounded stock Spark 4.0.3 / Delta 4.0.0 and isolated Rust probes. I have not built this PR's full JNI library or run cloud-backed end-to-end tests. The Delta CI suites are green on Spark 3.5, 4.0, and 4.1. I am leaving the already-acknowledged claim-hook, naming, and packaging choices for the existing design discussion.

Comment thread native/core/src/execution/planner/delta_spark_scan.rs Outdated
Comment thread native/core/src/execution/delta_dv.rs
Comment thread native/core/src/execution/delta_dv.rs Outdated
Comment on lines +276 to +280
let (dv_url, dv_store_path) = prepare_object_store_with_configs(
Arc::clone(&runtime_env),
dv_path.clone(),
object_store_options,
)?;

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

[P2] Avoid constructing a cold S3 store inside the DV runtime

Could we resolve the required stores before entering attach_access_plans, or make their initialization async-safe? The caller enters get_runtime().block_on(...), but an uncached S3 sidecar reaches this synchronous helper and then objectstore/s3.rs calls get_runtime().block_on(build_credential_provider(...)) again. Tokio rejects that nested Handle::block_on with a panic. A fresh executor reading a shallow clone whose data is in bucket A and whose new DV is in bucket B reaches a cold cache entry. Same-bucket tests hide the problem because the data store was created before the outer block_on. Explicit endpoint/region or static Hadoop credentials do not avoid the inner credential-provider call. Please add a test with distinct data-file and DV buckets.

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Fixed by pre-resolution: all stores (data and DV authorities) are resolved on the JNI thread before entering the runtime, and attach_access_plans no longer takes an options map or imports the store builder at all, so the async path structurally can't construct one. Your distinct data/DV bucket scenario is encoded in a new MinIO suite (CometDeltaS3Suite), but heads up that it's docker-gated and hasn't run against a live daemon yet, the contrib CI job has no docker socket so those tests cancel. First live signal needs a Docker environment.

Comment thread native/core/src/execution/delta_dv.rs
Comment thread native/core/src/execution/delta_dv.rs
@sunchao

sunchao commented Aug 20, 2026

Copy link
Copy Markdown
Member

Thanks @dwsmith1983. On the design topics you flagged, I’d prefer using CometScanContrib as the shared interface and agreeing on consistent configuration naming. The separate optional JAR sounds reasonable if it lets users try the feature without rebuilding Comet. We can discuss the packaging details separately.

@dwsmith1983
dwsmith1983 requested a review from sunchao August 21, 2026 00:12

@sunchao sunchao left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Rechecked 7e09e04f with five independent review scopes. One additional P2 is inline; I also followed up in the existing threads on the remaining scalar-pushdown, Azure DV store, and DV-memory issues. Verification used exact-source Spark/Delta physical-plan probes and locked-dependency Rust probes, not a full Comet/JNI or live cloud run.

@schenksj

Copy link
Copy Markdown
Contributor

Hey @sunchao / @parthchandra — are you looking to move this work over to @dwsmith1983’s series?

We’re 2 PRs into the 10-PR series now that the contrib modules have been merged. The series fully implements all of the Delta protocols, with all 10k+ Delta test cases passing.

I’m fine either way. I won’t have a huge amount of time to work on this over the next couple of months, so it could go faster with a different attendant, but the PRs are ready to roll.

You can see the series here: https://github.com/schenksj/datafusion-comet/pulls (PRs #5–13).

@sunchao

sunchao commented Aug 21, 2026

Copy link
Copy Markdown
Member

Hi @schenksj , I think your series implements Delta native scan based on the delta-kernel-rs while the PR here uses the JVM based delta-spark for planning, so they are different while both are based on the same contrib groundwork.

I think your series is pretty valuable and should be continued to push forward. At some point we should compare feature coverage and performance between the two.

@dwsmith1983

Copy link
Copy Markdown
Contributor Author

CI notes for this push: the S3 test base built its client without a region, which aborted CometDeltaS3Suite in CI's empty AWS environment before any test ran; fixed, and since GitHub mounts the Docker socket into job containers the MinIO scenarios will actually execute in CI now. They've been run live locally with all AWS env vars unset (first executions ever, both pass on Spark 3.5 and 4.1; that surfaced a missing spark-hadoop-cloud test dependency, also fixed). Heads up that inside the job container the MinIO endpoint may resolve as unreachable sibling-container networking; the suite now fails soft to canceled rather than aborting the build, and logs the resolved endpoint so the first CI run tells us whether a testcontainers host override is needed. The Spark 4.0 cell wasn't rerun locally, so CI is its first pass over these changes. The Rust 1.98 clippy fix I'd pushed got dropped in favor of #5400 from main during rebase.

@dwsmith1983
dwsmith1983 requested a review from sunchao August 21, 2026 14:54
@sunchao

sunchao commented Aug 21, 2026

Copy link
Copy Markdown
Member

Reposting the two remaining P2 findings here for visibility. Both remain present at 95125623; these are the existing findings, not additional issues.

[P2] Check selected-file schemes before claiming a shallow clone

The filesystem gate checks only the table's rootPaths. A valid Delta shallow clone can have a supported file: root while its selected data files still reference viewfs:. With the default libhdfs configuration (hdfs only), both authority checks accept those files and the contrib claims the scan. Native store preparation then fails with Unable to recognise URL "viewfs://..." instead of falling back to Spark.

This was verified with a real Spark 4.0.2 / Delta 4.0.0 shallow clone that Spark successfully reads, plus the exact native store-preparation helper. Please apply the supported-scheme check to the selected data-file URIs before claiming the scan.

Code · Existing discussion and reproduction details

[P2] Account for the DV reader's combined-selection allocation

Construction admission and the initial reader clone are now covered. However, DataFusion 54.1 subsequently calls into_overall_row_selection, which allocates another selector buffer while the attached original and the consumed clone's backing vector remain live. The reservation has already been reduced to twice the retained selector bytes.

With the default-permitted 1,000,000 alternating deletions across 2,000,000 rows, the current attachment reserves 64,000,000 bytes, but the attached selectors plus reader-normalization allocations peak at 97,554,457 bytes and retain 65,554,432 bytes afterward. Please account for normalization and vector capacity, or avoid the additional allocation through ownership transfer. Simply changing the factor to 3 would still fall below this measured peak.

This was reproduced using the unchanged attachment code and the real locked dependency conversion. These are allocator-requested bytes, not RSS or a reproduced executor OOM. Both findings were checked with focused probes and source tracing, not a full Comet/JNI integration run.

Code · Existing discussion and reproduction details

@parthchandra

Copy link
Copy Markdown
Contributor

Hey @sunchao / @parthchandra — are you looking to move this work over to @dwsmith1983’s series?

We’re 2 PRs into the 10-PR series now that the contrib modules have been merged. The series fully implements all of the Delta protocols, with all 10k+ Delta test cases passing.

I’m fine either way. I won’t have a huge amount of time to work on this over the next couple of months, so it could go faster with a different attendant, but the PRs are ready to roll.

You can see the series here: https://github.com/schenksj/datafusion-comet/pulls (PRs #5–13).

I see value in both (even though it is extra work to maintain both paths) and in principle agree with @sunchao. Ideally, we want to converge these two. Logged an issue based on an AI generated convergence path - #5411

@schenksj

Copy link
Copy Markdown
Contributor

Hey @sunchao / @parthchandra — are you looking to move this work over to @dwsmith1983’s series?
We’re 2 PRs into the 10-PR series now that the contrib modules have been merged. The series fully implements all of the Delta protocols, with all 10k+ Delta test cases passing.
I’m fine either way. I won’t have a huge amount of time to work on this over the next couple of months, so it could go faster with a different attendant, but the PRs are ready to roll.
You can see the series here: https://github.com/schenksj/datafusion-comet/pulls (PRs #5–13).

I see value in both (even though it is extra work to maintain both paths) and in principle agree with @sunchao. Ideally, we want to converge these two. Logged an issue based on an AI generated convergence path - #5411

Thanks guys. I'm concerned that having 2 will create a lot of confusion when it comes to support.. Even enabling and disabling various scan features is too much to understand for most of the expert data engineers I work with every day.

I'm happy to move forward initially in parallel, though like I mentioned before my time to work with this is going to be pretty sparse for the next couple of months.

@sunchao

sunchao commented Aug 22, 2026

Copy link
Copy Markdown
Member

@schenksj Let’s see how it goes. For now, I see the delta-spark-based implementation as the most practical approach: it builds on mature Delta planning while allowing Comet to reuse its optimized native Parquet reader. Longer term, I’m also excited about delta-kernel-rs as a shared foundation for native Delta integrations, and I've also heard that the Delta community is also converging on the Rust implementation.

In terms of your concern, I think we should aim to keep the user-facing configuration simple, perhaps with one flag to enable Delta scans and another to opt into an experimental Rust-kernel-backed path. Ideally, both approaches would share as much integration and testing infrastructure as possible.

Really appreciate all your work on this! We’re planning to move quickly with the current delta-spark integration and evaluate it against some very large-scale production workloads. We also plan to evaluate the delta-kernel-rs-based approach in the future, and I’d love to collaborate on your series and take on some work to move the Rust-based reader forward.

@dwsmith1983

dwsmith1983 commented Aug 22, 2026 •

Copy link
Copy Markdown
Contributor Author

On the macOS scans failure: pulled the hs_err from the run artifact. The crashing thread is a native thread (not a Java thread) that was exiting: the stack is pthread_start into pthread_exit into pthread TSD cleanup, then a jump through a corrupted destructor slot whose value is ASCII string bytes, at 119s elapsed, immediately after ParquetReadFromFakeHadoopFsSuite, the only suite in the group that exercises the libhdfs bridge and its JNI-attached native threads. The Delta code in this PR is structurally unreachable in those suites (native side is dispatch-gated on an operator those plans never emit, and the contrib jar is not on that build's classpath), and the Linux scans group passed on the same commit. My guess is a teardown race in the libhdfs bridge or a runner flake rather than anything this PR executes; the falsifying experiment would be rebuilding the dylib without the delta feature and re-running, since the same crash would exonerate it by construction. Could someone re-run the job? Happy to file the hs_err as an issue either way.

@sunchao sunchao left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for addressing the earlier findings. I think the larger file-selection refactor, shared admission/schema cleanup, packaging changes, and broader deployment coverage can be tracked in follow-up PRs. I'd keep the remaining [P1] Azure safety guard, [P2] S3-authentication and AQE lifecycle fixes, and their focused regressions in this PR.

Could we replace spark.comet.scan.deltaNative.enabled with spark.comet.scan.delta.enabled consistently across both Delta contributions, keeping the default false? Please update the config definitions, tests, documentation, and dev scripts together, and use the spark.comet.scan.delta.* prefix for related settings. The intent is one consistent configuration namespace, not another enable flag.

This rename does not depend on changing the separate-JAR packaging. Broader reader-selection behavior can be discussed separately.

Comment on lines +72 to +73
override lazy val outputPartitioning: Partitioning =
UnknownPartitioning(perPartitionData.length)

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

[P2] Avoid executing adaptive pruning while inspecting partitioning

This getter forces perPartitionData, which calls InSubqueryExec.updateResult(). During AQE, that subquery can still be a non-executable adaptive broadcast placeholder.

A reduced Spark 4.0.2 / Delta 4.0.0 planning harness reproduced this through Spark's normal AQE validation: a DPP join in one UNION ALL branch and a coalescible shuffle in another caused validation to inspect this partitioning before the custom DPP rewrite. It then failed with CometSubqueryAdaptiveBroadcastExec ... does not support the execute() code path. Other operators remained on Spark, and no native Comet reader executed.

Could we return UnknownPartitioning(0) while adaptive placeholders remain and make this a non-lazy def, so the temporary value is not cached? A regression with a query-time dimension filter would help. The current DPP test filters the dimension before writing it, so it does not require dynamic pruning.

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Fixed as described: outputPartitioning is now a plain def returning UnknownPartitioning(0) while any runtime filter still holds an adaptive broadcast placeholder, so AQE validation never forces perPartitionData. Rewrote the DPP test to filter at query time and added your UNION ALL shape as a regression. That shape didn't reproduce the crash pre-fix on my Spark 3.5.9 / Delta 3.3.2 profile, so it likely needs your Spark 4.0.2 harness, but the guard matches your analysis.

@dwsmith1983

Copy link
Copy Markdown
Contributor Author

Agreed on keeping it simple. The conf is now spark.comet.scan.delta.enabled (plus spark.comet.scan.delta.dv.maxDeletedRowsPerFile), so there's one flag to enable Delta scans, and the kernel path can add its own experimental key later. Docs updated. Fixes for the three open threads are pushed as well.

@dwsmith1983
dwsmith1983 force-pushed the feature/delta-native-scan branch from ec2ad9b to 92ae71b Compare August 22, 2026 09:50
@dwsmith1983
dwsmith1983 requested a review from sunchao August 22, 2026 09:52

@sunchao sunchao left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Rechecked 2fcfbebd against base 1c25b492 and the previously reviewed ba938007. The merge integrates ABFS container-aware store identity and the leaf-scan driver-metrics hook. I traced the Delta resolver through cache, registration and encryption URI construction, including the helper rename used to resolve the merge conflict. Delta still declines userinfo-bearing ABFS paths on the JVM, and the new metrics hook is a no-op for its leaf scan. The Delta JVM sources, S3 guards, DV handling, and per-file rebasing are unchanged. No new or remaining verified P1/P2 findings. Approving this revision.

Both diff checks and the focused source/integration checks pass. This was a source review, with no fresh product/native tests, Hadoop runtime probes, real MinIO/Spark/JNI integration, or benchmark. The dependency lock is unchanged. Maintained Spark 3.4/4.1 source coverage remains unavailable.

The runner-minute request still awaits measurements, and shared-scan follow-ups #5943 through #5949 remain open. At September 20, 02:31 UTC, current-head Comet CI and CodeQL require approval and have zero jobs. Only labeling has passed, so there is no current-head product CI result to credit.

@sunchao sunchao left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Rechecked a45f5572 against base d1bf687e and the previously reviewed 2fcfbebd. The increment is exactly the base's two-file range-shuffle documentation/skill correction. All 60 authored files and their base-relative changes are unchanged. I verified the corrected scalar FLOAT/DOUBLE range-key behavior against the Scala gates and native normalization of both comparison keys and sampled boundaries. Delta's object-store/cache registration, ABFS identity handling, pruning/residual filters, and DV paths are unchanged; the JVM still declines userinfo-bearing ABFS data and DV paths. No new or remaining verified P1/P2 findings. Preserving the approval already recorded on this head.

Both diff checks and the focused source-equivalence checks pass. This was source review only: no fresh product/native tests, real MinIO/Spark/JNI execution, or benchmark. The dependency lock is unchanged. Maintained Spark 3.4/4.1 source coverage remains unavailable.

At September 20, 14:35 UTC, current-head Comet CI and CodeQL require approval and have zero jobs. Only labeling has passed, so there is no current-head product CI result to credit.

@dwsmith1983

Copy link
Copy Markdown
Contributor Author

@andygrove @viirya main is merged in as of today. Is this a candidate for 1.1.0, or should it wait for the release after?

@sunchao sunchao left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Rechecked cf2b7e48 against base 5ca14992 and the previously reviewed a45f5572. All 60 authored file contributions are unchanged; the increment matches main's update, with no additional merge resolution. I rechecked the interactions with main's JNI memory tracing, Arrow import accounting, shuffle IPC and aggregate fallback changes. Delta's admission gates, runtime pruning, residual filters, deletion-vector selections and reservation lifetime remain intact. No new or remaining verified P1/P2 findings. Preserving the approval already recorded on this head.

Both diff checks and the focused source-equivalence checks pass. This was source review only: no fresh product/native tests, real MinIO/Spark/JNI execution, or benchmark. Dependency versions and checksums are unchanged; the lock update only adds the existing arrow-data dependency to the shuffle crate. Maintained Spark 3.4/4.1 source coverage remains unavailable.

At September 21, 18:17 UTC, current-head Comet CI and CodeQL require approval and have zero jobs. Only labeling has passed, checking out the base commit, so there is no current-head product CI result to credit. The existing runner-minute request still awaits measurements.

@andygrove andygrove left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for working through everything from my last pass. I checked each item at c55cf743 and they're all resolved. CI still hasn't run the contrib suites, so I ran them locally on Spark 3.5 at this head. One full run had a failure and a second was clean. Chasing that down turned up the two issues inline, and I'd like both fixed before this goes into the queue. Once they're in I'll set up the run-delta-tests label and approve the runs, so we get all three profiles, the MinIO job and the runner-minute numbers from one run.

* has no result `Dataset` to call `.queryExecution` on, so the write's physical plan -- the one
* `DeltaScanSupport.declineReason` actually saw -- is only observable this way.
*/
private def capturePlansDuring(body: => Unit): Seq[SparkPlan] = {

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This test failed in one of my two full local runs on Spark 3.5, with an empty reason list. It passes on its own. QueryExecutionListener callbacks arrive on the listener bus asynchronously, and this helper unregisters as soon as body returns. So the write's plan can arrive after we've stopped listening. When that happens nativeScans.isEmpty passes vacuously and only the reason check notices. A 300 ms sleep in onSuccess makes it fail every time. Adding CometListenerBusUtils.waitUntilEmpty(spark.sparkContext) after body makes it pass again with the sleep still there, which is what CometIcebergTestBase.capturePlans does.

Could both copies of this helper drain the bus, this one and the one in CometDeltaDmlReproSuite? The comment on collectTaskInputMetrics says the suite can't reach waitUntilEmpty, but org.apache.spark.CometListenerBusUtils is in the spark test-jar this module already depends on. delta_3_5 runs in the merge queue for almost any change under native/ or spark/src/main, so a flake here would evict other people's PRs.

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Reproduced with the same 300 ms sleep in onSuccess: the write-sink test fails with an empty reason list. Both copies of capturePlansDuring now call CometListenerBusUtils.waitUntilEmpty(spark.sparkContext) after body, inside the try, the way CometIcebergTestBase.capturePlans does. With the sleep still in place the suites pass, and they pass on repeated runs with it removed.

The comment on collectTaskInputMetrics was stale. That helper had the same race and papered over it with eventually and a minRecords floor. It now drains the bus too, the parameter is gone, and its callers keep their floor assertions. No other listener-based helper in the contrib tests.

Comment thread native/core/src/execution/delta_dv.rs Outdated
let admission_bytes =
admission_bound_bytes(dv.cardinality, row_counts.len(), page_bound_selectors)?;
let reservation =
MemoryConsumer::new("DeltaDeletionVectorAccessPlan").register(&runtime_env.memory_pool);

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Every DV'd file registers its own consumer here. Because the reservation lives in the PartitionedFile extensions, the registration stays until the plan is dropped at the end of the task. The default fair_unified pool rejects a request once the task's total would exceed pool_size / num_consumers, and it counts every consumer in the task. So a partition with many DV'd files lowers the limit for every other native operator in that task, including a hash join build that can't spill.

I reproduced this on Spark 3.5 with spark.memory.offHeap.size=256m. I used 16 files packed into one partition, each with a DV deleting a single row, joined to a broadcast of range(1500000). With the native Delta scan it fails with Failed to acquire 24000000 bytes where 11520 bytes already reserved and the fair limit is 14913080 bytes, 18 registered. It passes with the contrib off, and it passes natively on the same rows written without DVs. The DV reservations add up to 11.5 KB, so the consumer count alone is failing the join.

Could attach_access_plans register one consumer per call and hand each file new_empty() from it? That shares one registration across the partition and keeps the per-file grow, resize and release. The existing reservation tests all use GreedyMemoryPool, which has no consumer-count term. A test pool that mirrors CometFairMemoryPool's check, or one that just counts register calls, would pin this. Related, the maxDeletedRowsPerFile doc says the selectors are retained for the file's scan. They're actually held until the task finishes, for every file in the partition. Could the doc say that the cap bounds one file rather than what a task holds?

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Confirmed. attach_access_plan registered a consumer per file and the reservation rode in the file's extensions until the task ended, so every DV'd file in the partition added one to the fair pool's consumer count for the rest of the task.

attach_access_plans now registers one consumer per call and each DV'd file takes new_empty() from it. The per-file grow, resize and release are unchanged. Each reservation keeps its own byte count, so dropping one file returns only that file's bytes, and the single registration goes away when the last file holding a reservation from it is dropped. When no file in the batch carries a DV the registration ends when the call returns.

The new test uses a pool that copies CometFairMemoryPool's check (limit is pool size over registered consumers) and counts register calls. It attaches three DV'd files in one call, asserts one registration, then registers a second consumer and grows it by a third of the pool, which fits with two consumers registered and would not with four. It also checks that dropping one file releases only that file's bytes and that the registration is gone once all files are dropped. That test fails on the old code with three registrations.

The maxDeletedRowsPerFile doc now says the cap bounds one file's selectors, and that the selectors for every file in a partition stay held until the task finishes.

object CometDeltaNativeScanExec {

/** File-planning helper: reuses CometScanExec's listing/splitting/DPP machinery. */
def planningHelper(

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Claimed DV scans do get split today. The claim requires optimizationsEnabled, DeltaParquetFileFormat.isSplitable returns exactly that, and isNeededForSchema is false in both the 3.5 and 4.x shims. So this helper splits any DV'd file bigger than maxSplitBytes, which by default is every file over 128 MB. The results are right. A single 177 KB DV'd file with small row groups, read with spark.sql.files.maxPartitionBytes=4096, came out as 44 native partitions and matched Spark. That works because DataFusion's prune_by_range skips row groups whose first page is outside the split, while the access plan stays in file coordinates.

Could we add a test along those lines? It's the default shape for large files, and #5655 plans to change exactly this path. Could you also update #5655, which says splitting is disabled? Today every split fetches and decodes the whole DV, reads the footer, builds the whole-file plan and reserves memory for the whole file.

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Confirmed, and the comment and the issue were wrong. There was nothing in the module or the docs that said DV'd files are not split, only the issue text. The planningHelper comment now says a claimed scan is split like any other file and what each split does today: fetch and decode the whole deletion vector, read the footer, build the whole-file plan and reserve memory for the whole file, while the reader keeps only the row groups that start inside the split.

New test "deletion vectors: one file split into many byte ranges reads natively": one file of 20000 rows written with 16 KB row groups and 4 KB pages, deletion vectors on, a scattered delete that touches every row group plus a deleted tail, read with spark.sql.files.maxPartitionBytes=4096. It checks the scan is claimed and matches Spark, that it is one data file, and that the native scan has more than one partition. Forcing maxPartitionBytes back to the default makes that last check fail with a single partition, so it is exercising the split path.

Issue #5655 is updated to say splits happen today and that the work there is making each split cheaper.

Comment thread pom.xml Outdated
4.1.0. The top-level default lets Maven invocations that don't activate a
Spark profile (e.g. `mvn -Pcontrib-delta spotless:apply`) resolve the
property without an error.
Default Delta dep version, read by both Delta contribs (`-Pcontrib-delta`

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Following up on my earlier delta.version comment. This comment says the property is read by both contribs and that every Spark profile overrides it. But spark/pom.xml overrides it again in its own Spark profiles for -Pcontrib-delta, so the two modules resolve different versions on the same profile. help:evaluate gives 4.0.0 for spark and 4.0.1 for contrib/delta-spark on spark-4.0, and 4.1.0 against 4.3.1 on spark-4.1. Could this module use its own property, something like delta.spark.version, so bumping one pairing can't quietly leave the other behind?

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

You are right, and the comment was wrong. spark/pom.xml sets delta.version in its own Spark profiles for the in-tree contrib, and a child's profile property wins over the parent's, so the spark module kept those values while contrib/delta-spark read the overrides this branch added to the root profiles. The root comment claimed one property served both.

contrib/delta-spark now reads its own delta.spark.version. The root pom defines it once per Spark profile with the values the module already resolved (2.4.0 on 3.4, 3.3.2 on 3.5, 4.0.1 on 4.0, 4.3.1 on 4.1 and 4.2) and a top-level default of 4.3.1 for invocations with no Spark profile. delta.version is left to the in-tree contrib and now resolves to exactly what main gives the spark module on every profile, which also undoes a drift this branch had introduced on spark-4.2. Both comments say which module reads which property. Checked with help:evaluate on both modules across all five profiles.

…and drain the listener bus in the test helpers

Every DV'd file registered its own memory consumer and the reservation lived in the
file's extensions until the task ended, so a partition with many DV'd files lowered the
fair pool's limit for every other operator in the task. attach_access_plans now registers
one consumer per call and hands each file an empty reservation from it. A test pool that
copies the fair limit check pins it.

The plan capture helpers unregistered their listener as soon as the body returned, so a
late callback was missed. They now drain the listener bus, and collectTaskInputMetrics
does the same instead of polling with a floor.

DV'd files are split like any other claimed file. The planning helper comment says so and
what each split does today, and a test reads one small-row-group file as many splits.

contrib/delta-spark reads its own delta.spark.version property so the in-tree contrib's
delta.version, which spark/pom.xml overrides per Spark profile, no longer diverges from it.

@sunchao sunchao left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Summary

  • Prior state and problem: DSv1 Delta reads lacked this JVM-planned native scan path and its Parquet pruning capabilities.
  • Design approach: Keep snapshot resolution and file planning in delta-spark, then reuse Comet’s native Parquet reader through the contrib interface.
  • Correctness / compatibility analysis: Found one introduced P1 compilation failure. Compared rebasing, metadata ordering and subquery behavior against Spark 3.5.9, 4.0.4 and 4.1.3, and Delta reader behavior against the supported pairings. The previous deletion-vector consumer-count concern is addressed.
  • Key design decisions: Require the contrib jar and explicit configuration, decline unsupported scan shapes, and keep rebasing specific to Delta. Shared scan builders reduce duplication. Per-file reservations now share one consumer per attachment call.
  • Implementation sketch: Serialize common scan settings and partition-specific files through DeltaSparkScan, apply deletion vectors as row selections, and resolve runtime filters before execution.
  • Behavioral changes worth calling out: Splits each prepare whole-file deletion-vector state. Rebasing wrappers prevent pruning on affected columns, while modern-value pass-through preserves buffers. Ancient legacy timestamps with unsupported writer zones fail explicitly. No fresh performance benchmark was run.
  • Suggested improvements: Update the three stale test callers identified below, then rerun native checks and obtain the Delta integration CI verdict.

Reviewed the full 60-file diff from 4453c57249aa4bf9c47fd4ff88bd13a09cd2a9f8 to c0351d0002d5a15469a6587b50b4d5c299d35249. The PR remains open and non-draft. Read existing discussion and review threads, excluding Copilot. Routed skills: review-comet-pr, review-comet-expression-pr, review-comet-ffi-pr, and review-comet-memory-pr.

Exact-head CI: labeling passed. Comet CI and CodeQL remain action_required. There is no product test verdict and no run-delta-tests label.

Validation: the exact-head native test build fails with three E0061 errors. After supplying only the missing arguments in three test helpers in a disposable copy, 125 focused rebasing, deletion-vector, planner and Parquet tests passed. Those passes do not qualify the unmodified head. CI configuration, suite-registration and diff checks passed. Full JVM/Spark/Delta, MinIO and release-build validation was not run. The checkout remains unchanged.

encryption_enabled: bool,
use_field_id: bool,
ignore_missing_field_id: bool,
rebase_from_file_metadata: bool,

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

[P1] Update every caller when adding these three parameters. Three helpers under native/core/src/execution/operators/dynamic_filter/join/tests/ still use the 18-argument signature: timestamp_errors.rs:86, schema_errors.rs:65, and schema_errors/partition_columns.rs:47. Building any core unit-test selection now fails because Rust compiles these helpers even when their tests are filtered out. This also blocks CI’s cargo clippy --all-targets --workspace. Supply false, "", "" at these ordinary-scan test callers, matching the other updated fixtures.

Evidence: At the unmodified reviewed head, running cargo test --locked --offline -p datafusion-comet --no-default-features --features delta datetime_rebase --no-run from native/ exits 101 with three E0061 errors: “this function takes 21 arguments but 18 arguments were supplied.” The base signature accepts 18 arguments. Adding only the three missing arguments at those test call sites in a disposable copy allows the test binary to compile.

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Fixed in 281e02f01, the merge with main that landed just after this review. timestamp_errors.rs, schema_errors.rs and schema_errors/partition_columns.rs now pass false, "CORRECTED", "CORRECTED", the same values the neighbouring ordinary-scan fixtures use, and cargo clippy --all-targets and the core test build compile again.

…scan

The native scan's shared helpers carry main's Variant projection changes: existing
default values go through serializeExistenceDefaultValues and the planner's shared
default parsing takes main's bounds and conversion checks, so the Delta arm gets
them too. The scan input gate is main's CometLeafExec check, which covers the Delta
scan. Variant stays declined on the Delta path, which lacks core's Variant gates.
Three join filter test call sites gain the rebase arguments the branch added to
init_datasource_exec.
…scan

Main's parquet field id change replaced schema_adapter's parse_field_id with
parquet_support::field_id, so the datetime rebase code reads field ids through
that shared helper now.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

area:joins Join operators and dynamic filter pushdown area:scan Parquet scan / data reading enhancement New feature or request

Projects

None yet

Development

Successfully merging this pull request may close these issues.

9 participants